package treeNode;

public class TreeNodeUtils {

    /**
     * 返回如下treeNode
     *                             1
     *          *              /     \
     *          *             2            3
     *          *            / \        /      \
     *          *          4   5       6       7
     *          *       / \   / \     / \     /  \
     *          *      8  9  10  11  12  13  14   15
     *  sum 11 8 10 11 13  12 12 17
     * @return
     */
    public static TreeNode getTestTreeNode(){
        TreeNode root = new TreeNode(1,
                new TreeNode(2,new TreeNode(4,new TreeNode(8),new TreeNode(9)),
                                  new TreeNode(5,new TreeNode(10),new TreeNode(11))),
                new TreeNode(3,new TreeNode(6,new TreeNode(12),new TreeNode(13)),
                                   new TreeNode(7,new TreeNode(14),new TreeNode(15)))
        );
        return  root;
    }//

}
